<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>План лекций</title>
  <link href=styles/styles.css rel="stylesheet" type="text/css">
</head>
<h2>Жадность (hard)</h2>
<ol>
  <li>Отрезки на прямой и окружности</li>
  <li>Работы со штрафами</li>
  <ol>
    <li>В любом порядке: сортировка по частному</li>
    <li>Зависимости образуют дерево: склеиваем вершины</li>
  </ol></li>
  <li>Задача про два станка: учимся сортировать магией</li>
  <li>Наибольшая общая подпоследовательность за O(NlogN)</li>
  <li>Рюкзак, битовое сжатие</li>
</ol>
